Công cuộc tìm kiếm các số nguyên tố Wolstenholme bắt đầu từ những năm 1960 cho tới ngày nay, với kết quả mới nhất vào năm 2007. Số nguyên tố Wolstenholme đầu tiên 16843 được tìm thấy vào năm 1964, mặc dù nó không được báo cáo vào thời gian đó.[9] Phát hiện năm 1964 sau đó được công nhận vào những năm 1970. Đây là số nguyên tố Wolstenholme duy nhất được biết trong suốt 20 năm, cho đến khi thông báo tìm được thêm số nguyên tố Wolstenholme thứ hai 2124679 trong 1993.[10] Cho tới 1.2×107, không có số nguyên tố Wolstenholme nào khác được tìm thấy.[11] Sau này được cải tiến lên tới 2×108 bởi McIntosh vào 1995 [4] Trevisan & Weber cải tiến thêm lên tới 2.5×108.[12] Kết quả mới nhất trong 2007 báo cáo rằng không có số nguyên tố Wolstenholme nào khác nằm dưới 109.[13]